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PROBLEM TO BE SOLVED: To accelerate the processing speed by 
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number of times of converging processing for every pixel value level 
in a 

watershed processing in the area dividing processing of an image. 

SOLUTION: It is found whether or not each of pixels belongs to a 
minimal 

spot (SI) , concerning the pixel belonging to no minimal spot, the 
distance from 

the closest minimal spot to the relevant pixel is calculated (S2) , 
the 

propagation permission of a label is set to each of pixels 
corresponding to the 

pixel value of the relevant pixel, the distance, the pixel value of 
the ~ 

adjacent pixel and the distance (S3), a different label is applied 
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for every 

minimal spot (S4) , the label of the relevant minimal spot is 
propagated only 

between the pixels, to which the propagation from the minimal spot to 
each of 

pixels is permitted (S5) , concerning the pixel, to which the label is 
propagated, a new label or watershed is applied corresponding to., the 

label of ~~~~~~ 

the relevant pixel and the propagated label, this processing is 
repeated until 

convergence (S5-S7) and in the case of convergence, the result is 

outputted 

(S8) . 

COPYRIGHT: (C) 2001, JPO 



4/28/05, EAST Version: 2.0.1.4 



<19)B*BfciW? (JP) 



#^2001-195599 
(P2001-195599A) 
(43)£||B ¥dH3^7«19H(2001.7.19) 



(51)Inta T 
G0 6T 9/20 
7/00 



F I 

G0 6F 15/70 
15/62 
15/70 



340 5B057 
415 5L096 
330A 9A001 



B*H<Dft7 OL (4 9® 



(21)fflH## 


8H2000-512K P2000 -5120) 


(70UB1A 


000004226 












¥JSK12*plfl 140 (2000.1. 14) 










C72)&9J# 


m us* 








«S«=FftBBEC*Wz:TB3*l# 0 






































(74) ASA 


100087848 








*ra± *fflS 5* (*lfc) 











(54) [^9j©=&#] stfususm mMm£a*£tmwm7v?7i>fflmfc 



(si), t'(oi&bmtzi>mz%\,mmtzttL~cmi£\.ym 
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^ffi»tffi^zttfzmm&x'(D*%^4^&<7>7'<ji>£ 

OUtfmLX^tiyOUtlcmtxm^y^ttz 

L(s5-7), i«m-mtf-e<ojs*i£-ttj^rs(s8). 
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tra^^tttt^^fciMH-aEKfak. B&ifcr 
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k. ZTn-tvisy? • X-UjOhlZtfLXT-iWA 
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wmztts-h. zffi&mmiWMtttx^mt 
imm7 j m&nmmtwmmo-mx'h i. 
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urv&zwhitzwmwxh^x. mmirx^-ri 

WmizMLXlt. StjfiVvg/jNtfc&^SKBSiTcOffi 
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[0001 ] 
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*oille. Watersheds in digital spaces: An efficient a 
lgoritha based on ioersion similations. Transacti 
onson Pattern Analysis and Machine Intelligence, V 
ol.l3, No.6, PP.583-998,June 1991. 

mm (%.m&Di ) tittr, mmmtfh&Trtm 
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LX^tb-Ti. ZOtZ, #Bi OAfciSftS^gifi 
tgi za (Bi ) fc|±, 



) > 



(4) 



*6«3-A#. ggW«£gijfc*rBi , B 2 . B 3 frt>% 
S»£B££^LT^5. Bi 0)A\,z&»h 

mmm za (bi ) ^m^tx^h. ±x<r> \ za 

(Bi )«0*«fe&£lZA (B)=Ui izA (Bi )* 
1. X tmU =T^(I) 



[0011] m*&H><7)<fr£X < I ) ti, OTtffiSJfW 
30 Srjea-CSSfiS. 
[0012] 
[»2] 



2- Vfcefcnm.Anm^l], 



(5) 



[0 0 1 3] ZZX-h,in , h.«, \$Ztl? tl I 
«. ft*ffi-C*>!>. X < I ) 40 

[ o o 1 4 ] m^fcmxmntmxmtz-o^ 
xmrn-tz. MSiii^^cLfc^-c. 

z.t>tltzb£, h.i n J3ilfh. ai ftfcX 
h.infcTh.inSrftA-fS (^h.inJi, h.in 5r»/hL 
fcfcO***-) . CiT, Xh.in<0#MtS^ (ffi* 
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^yw<vmm^zw^&mmmtfcTz>-tx 
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y*j\rfn-Tu±xk, m>M>^&wm'^&6kim*i 

^tUimmmxco^W^bf&(7>y^i:&Wrti> 7< 

/imatro-tx k . ?<Jrti i m& lx & ^b^iihes 

m<0yK>Uk LX £ tz y^)V k £JE tTSpt*^ 
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[0042] Ji^TD^Att, 3yejL-^*«S^K 
[0043] 
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[0045] 
[&4] 
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[0047] 
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■tcOB^firtT^ffiSy fc<02ofi ( x , y ) V^tZ 



[0048] 0U»f, S^a<OB*»iOT*>&. 
[0049] HK^-f-yTSl-CJi, H-thtUzX)} 

(xi , yi ) < (xi . yj ) 

xi <X2 , or ( xi =X2 and yi <y2 ) (9) 



EBUJOfcSrS. XT-/TS2^-C<Oj?«lfeliSrSao) 
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[»6] 
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[0054] 
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[0057] 
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[0060] ZT>y7S5ti£VS6te, mMfe (X 
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[0063] HSb , e , fc itfB^g . 
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12 1 1 I (15) 

2 1 MAX MAX / 

[0 0 6 6] *0fT1i. HSd, f, iifi^ii«hJGl 10 
2fc=5r£. 

[00 67] ffiJi^MAXT-ifeSHSa, k, HiS* 
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[0070] Cf£ifcOJg©4 3 !3Sco»®4-Ctt, JS4 
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[0071] 
[»1 2] 
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[ 0 0 7 2 ] »;£ , bsssbsio 0 *>®>m?$>mmk 
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*mx-u, mm 1 immmx&mzm-t& k t , ? 
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PE 1 OtritLTT-^oAaj^Srff 3A^a53t>irf 

aj*aJ4t^fiii.&. 

[0 07 6] d:ft.&«0PE10«*-yx;4S3-$*l, # 
PE 1 OJi, 1 1 i:T-?fi5«#g 1 2 tgft 

1 3 fcite^g 1 4 t s- mg#g 1 1 
it, PEiotm%?&mm<mmmzm&ti>nmm 

IE«&1 1 1 , &Nfr^a^£ie^£S££iB£& 
112, 5<MKH»*45'*/HHW1 13, K&P 

EcOx-^^S^rSB^PE^-^E^l 14, *> 

[0077] T-?£8m£l2li. BS&PE^BS 

OT-r*a»if3*»Mto&*-*. tt»¥ai4tt, east 

T # fcr- * fc 3SEP E 1 0 Oftor-* fc £it8ft 

[0 078] {HW&2H;. ^T<0PE1 OfcWL, - 
gtclo<Oi§r^2:3fcfT-rS. «-PE10ti. S0«^2*» 
^cOfSr^-tft^T, ^PEMJfltcgr^Srllff-tS. Zcr> 
mmt. V^«9>S S I MD (Single Instruction strea 
■, Multiple Data streaas) SrotvtTtS. 

[0079] hi fc^crs&a zmn-r&tiibcDTary 

J»ii, ®mB2izmtiZtiXt5') . ®M&ftoti#XDT 

-9it, #pe 1 otfm<?>%&*m 1 iztmix^ 
hip, *tzimm2&L>mzti&. m&2it. e 
Scope 1 o<mMmskim.m-hztifix-^h. 

[0080] B2tSt7o-b7yy/ iW 

*\ i>h*/^%mtztiizmt>ti&bnx'itz< . s 

[0081] 

[||BB<^^] J^oiot. *^tJ:fitf, ^-tK^ 

-£6 .It 

[01 3 *^H»iSaS:iiHjW-Sfc46O3(!^i7o-0r 
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[02 ] *miz* mmmm^mtmx'^h. 

1 rn-b7y^ xw>h (PE) 
2 



(8) ^2001-195599 

1 4 

3 Xh® 

4 UJ^S 

10 ro-by^y^- ii/^yh (pe) 

11 u<g#g 

12 T-fffl&m 

13 gamp^#g 

14 Jt»*8 



[01] 



[02] 



(start) 



S3. 1 

I 

*4i * 1 

fc 





PE 10^ 



' ~- 




12 *> £ 3 

| j f-»fia»B| |g«im*a| 



-114 



■116 



[H3] [H4] 




(9) 



^2 00 1-1 9 5599 



[H5] 




(72)3MJJg S F?-A(##) 5B057 AA20 DA08 DC03 DC14 DC17 

JfO^fWtffig^W^T S 3# 1 B 5L096 BA20 FA06 FA66 GAM 

**fl*lS#S;&ttl*i 9A001 BB02 BB06 DDI 5 GG01 GG04 

HH23 
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